ON THE LIFTING OF THE NAGATA 
AUTOMORPHISM 



ALEXEI BELOV-KANEL AND JIE-TAI YU 

Abstract. It is proved that the Nagata automorphism (Nagata coor- 
dinates, respectively) of the polynomial algebra F[x,y,z] over a field 
F cannot be lifted to a ^-automorphism (z-coordinate, respectively) 
of the free associative algebra F(x,y,z). The proof is based on the 
following two new results which have their own interests: degree esti- 
mate of Q *f F(x±, . . . , x n ) and tameness of the automorphism group 
Aut Q (Q* F F(x,y)). 

1. Introduction and main results 

The long-standing famous Nagata conjecture for characteristic was 
proved by Shestakov and Umirbaev [T2], [13] , and a strong version of the 
Nagata conjecture was proved by Umirbaev and Yu [14] . That is, the 
Nagata automorphism (x — 2y(y 2 + xz) — (y 2 + xz) 2 z, y+(y 2 + xz)z, z) 
(Nagata coordinates x — 2y(y 2 + xz) — (y 2 +xz) 2 z and y + (y 2 + xz)z re- 
spectively) is (are) wild. In [HJ [H] , a stronger question (which implies 
the Nagata conjecture and the strong Nagata conjecture) was raised: 
whether the Nagata automorphism (coordinates) of the polynomial al- 
gebra F[x,y,z] can be lifted to an automorphism (coordinates) of the 
free associative F(x, y, z) over a field F7 We can also formulate 

The General Lifting Problem. Let <p — {hi ■ ■ ■ > fn) be an auto- 
morphism of the polynomial algebra F[x±, . . . , x n ] over a field F. Does 
there exists an F-automorphism <p' = (/{,..., /^) of the free associative 
algebra F(xi, . . . , x n ) such that each fa is the abelianization of //? 
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For n = 2, the answer of the above problem is positive, as due to Jung 
[5] and van der Kulk [6] every automorphism of F[x,y] is composation 
of linear and elementary automorphisms which are liftable to automor- 
phisms of F(x,y). Moreover, Makar-Limanov [9] and Czerniakiewicz 
[7] proved independently that Aut(F(x,y)) is actually isomorphic to 
Aut(F[x,y]), which implies that the lifting is unique. 

In this paper we prove the following new result, which partially answers 
the question raised in [14] negatively. The result can be viewed as the 
first step to attack the general lifting problem. In a forthcoming paper 
P], we will deal the general lifting problem. 

Theorem 1.1. Let (/, g) be an wild F[z\- automorphism of F[x,y, z] = 
F[z][x,y}. Then (f,g,z), as an F- automorphism of F[x,y, z], cannot 
be lifted to an automorphism of F(x,y,z) fixing z. 

The crucial step to prove Theorem 11.11 is the following 

Theorem 1.2. Let (f,g) be a wild F[z]- automorphism of F[x,y, z] = 
F[z][x,y], which can be effectively obtained as the product of the canon- 
ical sequence of uniquely determined alternative operations ( elementary 
F(z)- automorphisms) , and the sequence contains an elementary F(z)- 
automorphism of the type (x, y + z~ k x l + . . . ) or (x + z~ k y l + ...,?/) 
where I > 1. Then (/, g, z), as an F- automorphism of F[x, y, z], cannot 
be lifted to an automorphism of F(x,y,z) fixing z. 

Corollary 1.3. The Nagata automorphism cannot be lifted to an au- 
tomorphism of F(x, y, z) fixing z. 

Corollary 1.4. Let {f,g) be a wild F[z}- automorphism of F[x,y, z] = 
F[z] [x, y). Then neither f nor g can be lifted to a z-coordinate of 
F(x,y,z). In particular, the Nagata coordinates x — 2y(y 2 + xz) — 
(y 2 + xz) 2 z and y + (y 2 + xz)z cannot be lifted to any z-coordinate of 
F(x,y,z). 

Proof. Suppose (/, h) is an F[z]-automorphism, then obviously (/, h) is 
the product of (/, g) and an elementary F[,z]-automorphism of the type 
(x, h\). Therefore (/, h) is liftable if and only if (/, g) is liftable. Hence 
any F [^-automorphism of the type (/, h) is not liftable. Therefore / 
cannot be lifted to a ^-coordinate of F(x, y, z). Same for g. □ 
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Crucial to the proof of Theorem ll.2l is the following new result, that im- 
plies that the automorphism group Autg(Q *p F(x,y)) is tame, which 
has its own interests. 

Theorem 1.5 (on degree increasing process). Let Q be an extension 
field over afield F. A Q -automorphism of Q*pF(x, y) can be effectively 
obtained as the product of a sequence of uniquely determined alternating 
operations (elementary automorphisms) of the following types: 

• x — y x, y — >■ ryr' + r xrix ■ ■ ■ r^xr^i, 

• x -t qxrf + qoY,VQiV ' • • QkVQk+i, V^V 
where r, q, rj, qj G Q. 

The following new result of degree estimate is also essential to the proof 
of Theorem 11.21 

Theorem 1.6 (Degree estimate) . Let Q be an extension field of a field 
F. Let A = Q * F F(x\, . . . ,x n ) be a co-product of Q and the free 
associative algebra F(x\, . . . , x n ) over F. Suppose f,g e A are alge- 
braically independent over Q, f + and g + are algebraically independent 
over Q; or f + and g + are algebraically dependent, and neither f + is 
Q -proportional to a power g + , nor g + is Q -proportional to a power f + . 
Let P G Q * F F(x,y)\Q. Then 



where the degree is the usual homogeneous degree with respect to X\, . . . , x, 
and w rtS is the weight degree with respect to r, s. 

Note that u is proportional to v for u, v G Q *f F(xi, . . . , x n ) means 
that there exist Pi, ■ ■ ■ ,p m ] Qi, ■ ■ ■ ,Q m £ Q such that u = ^LiPiVqi (it 
is important that 'proportional' is not reflexive, i.e. u is proportional 
to v does not imply v is proportional to u), and that / + is the highest 
homogeneous form of /. 

Remark 1.7. Theorem 11.61 is still valid for an arbitrary division ring 
Q over a field F. The proof is almost the same. When Q = F(z) 
then the result can be directly deduced from the degree estimate in 
[TUl [8] via substitution ip : x — > Pi(z)xP2(z);y — > R 1 (z)yR 2 (z) for 
appropriate Pi,Ri G F[z\. For any element r in Q *p F(x,y) there 



deg(P(f,g))> 



degOf, g}) 
deg(fg) 



^deg(/),deg( S ) 
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exist Pi,Ri G F[z] such that ipij) G F(x,y,z). In the sequel we only 
use this special case regarding the lifting problem. 

2. Proofs 

Proof of Theorem 11.61 Similar to the proof of the main result of Li 
and Yu [8], where Bergman's Lemma [3JH] on centralizers is used. See 
also Makar-Limanov and Yu [TO] for the special case of characteristic 
0, where Bergman's Lemma on radical [3j H] is used. □ 

Proof of Theorem 11.51 Let = (/, g) be a Q-automorphism in 
AvlIq^Q *f F(x,y)) which is not linear, namely, 

deg x , y (/) + deg x , y (g) > 3. 

By Theorem 1.5, we obtain that either a power of / + is proportional 
to g + , or a power of g + is proportional to / + . Now the proof is done 
by induction. □ 

To prove the main result, we need a few more lemmas. 

Definition. Let D be a domain containing a field K, E the field of 
fractions of D. A monomial G E *k K(x, y) of the following form, 

Ptq 

where t G E\D, p,q G {x, y}, is called a sandwich monomial, or just a 
sandwich for short. 



Lemma 2.1 (on sandwich preserving). In the constructive decomposa- 
tion in Theorem \1.5[ suppose a sandwich ...ptq... (where p,q G {x, y}, 
t G F(z)\F[z], appears on some step during the process of the effective 
decomposation, then there will be some sandwich in any future step. 

Proof. Let / be the polynomial obtained in the (n — l)~ th step of the 
effective operation in Theorem 11.51 k = deg(/). Take all sandwiches s a 
of the maximum total degree with respect to x and y. Let S = s a 
be their sum. Let T = be the sum of components (monomials) 
tp of / maximum total degree respect to x and y. It is possible that 
s a = tp for some a, (3, then deg(s Q ) = deg(tg) for all a, (3. In this case 
T = S + D. 
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Suppose the rr th step has the following form x — > x, y — > y + G(x). 
Let G be the sum of monomials in G with the maximum degree. Then 
G(x) = G(x, . . . , x) where 

G(x 1: . . . ,x n ) = ^q^iXxqi^ - ■ ■ x m q i:Tn+u q tj G F(z), 

i 

m be the degree of the n~ th step operation (elementary automorphism). 

Let deg(S') < deg(T). Consider elements of the form G(S,T, . . . , T). 
It is a linear combination of sandwiches. All of them have the following 
form 

qoSiqit 2 ■ • ■ t m -iq m , q% e Q. 
Their sum is not zero, because for any polynomial of the form H = 
J2i Qii x i<li2 x 2 ■ ■ ■ x m q im+1 such that H(x, ...,x)^0 and for any S,T 
Q, H(S,T,...,T)^0. 

If deg(S') = deg(T), we consider elements of the form G(S, S, . . . , S). 
It is a linear combination of sandwiches. All of them have the following 
form 

q Siqi ■ ■ ■ s m q m , ^ G Q. 

Si are monomials from S. Their sum is not zero, because for any polyno- 
mial of the form H = ^ qi 1 Xiq i2 x 2 • ■ ■ x m q im+1 such that H(x, . . . , x) ^ 
and for any S G Q, H(S, ...,S)^0. 

Now we are going to prove (via degree estimate) that they cannot 
cancel out by other monomials (which must be sandwiches). That is, 
there are no other sandwiches which are in this form. They cannot be 
produced by H{R 1 , . . . , R m ) where Ri are monomials either from S or 
T. This can be easily seen from the following argument: 

Suppose deg(S') = deg(T) and D ^ 0. Then if we substitute mono- 
mials forming S and D in different 'words', the outcomes would be 
different. Similarly suppose deg(S') < deg(T) and D ^ 0, then sub- 
stituting monomials forming S and T in different 'words', the out- 
comes would be different. Suppose D — 0, i.e. S = T. Then 
if(T, . . . , T) = H(S, . . . , S). Obviously in this case we need to do 
nothing. 
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Suppose we get such a sandwich because an element from F(z)\F[z] 
appears between summands of polynomials, obtained by the the (previ- 
ous) (n — l)~ th step. It means that 'fractional coefficient' in F(z)\F[z] 
appears in the position in some term, between two monomials obtained 
on the (n — l)-th step. Let us describe this situation in more details. 

Let 

be an automorphism, obtained on the (n — l)-th step. Consider ra-th 
step: 

x ->x, y ^y + Yl Qo x< & ' ' ' x< £h- 

i 

Let Vi = diVibi where a^bi G Q,Vi begins with either x or y and also 
ends with either x or y. 

Suppose the leftmost factor q G F(z)\F[z] corresponding to the left- 
most factor q in monomial in s appears in the corresponding sandwich 
w. Then it has the form 

% % 1 I 7 1 I 

w = q v ai q 1 ■ ■ ■ a ak v ak b ak q k a ak+1 v ak+1 b ak+1 ■ ■ ■ aa ni v ani b ani q ni 

and the position v ak b ak q l k a ak v ak corresponds to the position of frac- 
tional coefficient in the sandwich s ■ YYi=i v % living inside s = siqs 2 , Si 
ends with x or y, s 2 begins with x or y. Then 

Q — ba k Qk a ak+H S l = Qo v aiQl ' ' ' a a k Va k , S'lJ'ii ' ' ' = 
= ^a k+1 ba k+1 ' ' ' a a ni Va ni ba ni ( lni- 

Only in that case cancellation is possible. Here Tj are monomial sum- 
mands of T. 

Now let us compare the degrees, deg(si) < deg(s), ^2i =k deg(vi) < 
{rii — k + 1) deg(T) < (m — 1) deg(T). Hence 

deg(W) < deg(s) + (m - 1) deg(T) = deg(G(s, T, . . . , T)) 

so any cancellation is impossible. □ 

Lemma 2.2 (on coefficient improving), a) Let x' = pxq; p, q G F(z), 
M$(x) = xq x xq 2 •••x, q\ = Then M$(x') = pM-,(x)q. 



ON THE LIFTING OF THE NAGATA AUTOMORPHISM 



7 



b) Take the process in Theorem \1.5\ without sandwiches. Then after 
each step (except the last step), the outcome (f,g) has the following 
properties: 

• Both f and g are sandwich- free. 

• The left coefficients of f and g belong to F[z\. Moreover, the 
two coefficients are relatively prime. 

• The right coefficients of f and g belong to F[z]. Moreover, the 
two coefficients are relatively prime. 

Now we can clearly see that the outcome of the last step also has the 
above property. 

Proof, a) is obvious; b) is a consequence of a). □ 

Lemma 2.3. Let f G F(z) * F F(x,y), P(u) e F(z) * F[u] such that 
each monomial has degree > 2 respect to x and y. Suppose that one of 
the coefficients of P has zero right z-degree and one of the coefficients 
of f has zero right z-degree, and there is no coefficients of P and f with 
negative right z-degree. Then P(f) has one of the coefficients with zero 
right z-degree and the degree (respect to x and y) of corresponding term 
is strictly more then deg(/). 

Proof. Consider the highest degree monomials of P and / with zero 
right z-degree, let P, f will be their sums. Let g be sum of terms of / 
with zero right z-degree, h be the sum of terms of / of maximal degree. 

Now consider again the highest degree monomials in P(u) with zero 
right z-degree and substitute / on the rightmost position instead of u 
and h on other positions of u. We shall get some terms with non-zero 
sum T (same argument as in the proof of sandwich lemma). All such 
terms have zero right z-degree. 

It remains to prove that such terms cannot cancel out from the other 
terms. First of all, we need to consider only terms of P with zero right 
z-degree, other terms can not make any influence. Second, we have 
to consider substitutions only of terms with zero right z-degree on the 
rightmost positions of u. Let V be their sum. 
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But the sum of highest terms satisfying this conditions is equal to T 
and T is the highest homogeneous component of V, hence V 0. □ 

Corollary 2.4. Let f be a polynomial, P G F(z) * F[x] such that each 
monomial has degree > 2. Suppose that one of the coefficients of P(f) 
has (zero)negative right z-degree. Then P(f) has one of the coefficients 
with (zero) negative right z-degree and degree of corresponding term is 
strictly more then deg(/). 

There is just the 'dual' left version of lemma [231 and corollary 12.41 
As a consequence of the above corollary, we get 

Lemma 2.5. In the step x — > x, (z — >• z because we are working with 
z- automorphisms) y — > y+x k z~ l , k > 1 of the degree-strictly-increasing 
process, applied to the automorphism x — > x + higest terms, y — » y + 
higest terms causes some negative power(s). 

In order to prove Theorem 11.11 we need a similar statement which is 
also a consequence of the Corollary 12.41 

Lemma 2.6. In the step x — Y x, (z — >■ z because we are working with z- 
automorphisms) y — >■ y + P(x), such that P has negative powers of z as 
left coefficients of some monomial of degree > 2 in the degree- strictly- 
increasing process causes some negative power (s) on any succeeding 
step. 

Lemma I2.3[ Lemma 12.61 and Corollary 12.41 says that any further step 
of non-linear operation either contains terms of negative power with 
bigger degree, or does not interfere in the process. Hence they imply 
the following 

Lemma 2.7. a) Consider stage in strictly increasing process of follow- 
ing form. 

x->Ti + /ii, y-+T 2 + h 2 

where Tj are sums of the terms with negative powers of z to the right, 
hi - are sums of the terms without negative powers of z to the right. 
IfTi are F(z) -linear independent, then the negative powers can not be 
cancelled in the strictly increasing process. 
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b) Suppose Ti is the sum of the terms with negative powers of z to the 
right, hi - is the sum of the terms without negative powers of z to the 
right, T 2 is the sum of the terms with zero powers of z to the right, hi 
is the sum of the terms with positive powers of z to the right. 
If Ti are F(z) -linear independent, then the negative powers can not be 
cancelled in the strictly increasing process. 

In order to prove Theorem 11.11 we need slight generalization of the 
previous lemma, which also follows from the Lemma 12.31 and Corollary 
12^1 

Proposition 2.8. Consider stage in strictly increasing process of fol- 
lowing form: 

x->T 1 + h 1 +g 1 , y^T 2 + h 2 + g 2 

where Ti are sums of the terms with negative powers of z to the right, 
hi - are sums of the terms with zero powers of z to the right, gi are 
sums of the terms with positive powers of z to the right. 

IfTi are F(z) -linear independent, or wedge product of vectors 

(T 1; T 2 ) /\ (h,h 2 )^0, 

F[z h z r ] 

then the negative powers can not be cancelled in the strictly increasing 
process. Wedge product is taken respect to left and right F(z) -actions, 
i.e. as F[zi, z r ]-modula, monomial (respect to x,y, and inner positions 
of z) are considered as basis vectors. 

Proof. Pbviously, any linear operation cannot cancel the negative pow- 
ers of z, but Lemma 12.31 and corollary 12.41 allows us to consider only 
such operations. □ 

Remark 2.9. Considering the substitutions z — > z + c one can get 
similar results for negative powers of z + c (or via considering other 
valuations of F(z)). 

Lemma 2.10. Consider the step in the strictly increasing process of 
following form. 

x^T + h[, y^U + h' 2 

where T is the sum of the terms with negative powers of z to the right, 
U the sum of the terms with negative powers of z to the right, hi is the 
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sum of the terms without negative powers of z to the right, hi is the 
sum of the terms with positive powers of z to the right. 

IfT and U are F(z) -linear independent, then the negative powers can- 
not be cancelled in the strictly increasing process. 

Proof. By induction. Input of composition with polynomials with x- 
degree > 2 cannot be cancelled (otherwise some negative power appears 
in the highest terms, and the F(^)-independence preserves). But the 
x-linear term action only produces the F(z)-linear combinations. □ 

Consider, for instance, the elementary automorphism 



Though n < 0, no and n s can still be non-negative. It is necessary to 
deal with that kind of situation by the next lemma. 

Lemma 2.11. Consider a elementary mapping 

x — > x; y -> y + P(x) 
such that P(x) has a monomial of the following form: 



where one of k{ < for some i such that 1 < % < s. Then if such an 
elementary transformation occurs in the strictly increasing process, it 
must produce some sandwich. 

Proof. First of all, due to the Lemma I2.1[ we may assume without loss 
of generality that there exists no sandwiches before this step. 

Consider z ki , the minimum power of z, lying before the variables for all 
monomials in P. Next, consider the monomials in P of the minimum 
degree containing z ki between x's and among them, i.e. the monomials 
such that z kl positioned on the left-most possible position (but then 
i > 1, it should be a sandwich position). Let us denote such terms Tj. 




z kl xz k2 x- ■ -xz K 



Let 
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will be an automorphism, obtained by the previous step. Due to the 
Lemma 12.11 we may assume that no terms come from Ui,Vi are sand- 
wiches. 

Now we consider Uj with minimal right z-degree n r , and among them 
- terms with minimal degree (respect to x and y). Let will be such 
terms, u r = J2u r j. Because x is one of the Ui, n r < 0. Similarly 
we consider it, with minimal left z-degree n/, terms vi and their sum 
u l = We also get n\ < 0. 

Now for any monomial Tj, consider the element 
Etj = qo ] x ■ ■ ■ u r z Hl u l ■ ■ ■ xqW 

obtained by replacement of u r and u l into the positions of x surrounding 
occurrence of z ni as discussed previously, the resulting power of z would 
be equal to n r + rii + rij < rii < 0. 

Now E T] can be presented as a sum E T . = J2M Et , where M Et are 
monomials. Monomials Mg T are sandwiches, they may appear only 
that way which was described previously and hence cannot cancell by 
other monomials. Hence we must have a sandwich. □ 
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3. Proofs of the main theorems 
Proof of Theorem 11.21 

Suppose the automorphism (/, g) can be lifted to a ^-automorphism of 
F(x,y,z). Then it induces an automorphism of F(z) *f F(x,y) and 
can be obtained by the process described in the Lemma on coefficient 
improving. 

Then at some steps some negative powers of z appear either between 
variables or on the right or on the left and it will be preserved to the 
end, due to Lemma 12.11 and Lemma I2.11[ or Lemmas 12.101 12.71 12.51 

Hence in the lifted automorphism, there exists some negative power of 
z. A contradiction. □ 

Proof of Theorem 11.11 

Let (/, g) be a wild F[z]-automorphism of F[x, y, z] such that it is not 
of the type in Theorem 11.21 Consider corresponding strictly increasing 
process. We shall need few more statements. 
The following lemma is a consequence of Proposition 12.81 

Lemma 3.1. In the strictly increasing process. Consider the steps with 
negative powers of z appearing to the right. 

tp : x -»■ x + P(y),y -»■ y 

Let 

if): x ->■ x,y ->■ y + Qi(x) + Q 2 (x) 

where deg(Qi) = 1, each term of Q 2 has degree > 2 and does not 
contain negative powers of z. Then i/j — ipi o ijj 2 where tpi : x — > x, y — > 
y + Qi(x), ip2 '■ x — > x, y — > y + Q2(x) and ip^^P' 1 has no negative 
powers of z to the right. 

Lemma 13.11 together with its left analogue and remark 12.91 imply fol- 
lowing statement: 

Proposition 3.2. In the strictly increasing process, consider the step 
with appearing coefficients not in F[z}. 



ip : x ^ x + P(y),y-t y 
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Let 

ijj : x -»■ x, y -»■ y + Q\(x) + Q 2 (x) 

where deg(<5i) = I, each term of Q 2 has degree > 2 and does not 
contain negative powers of z . Then ip — ipx o i/j 2 where ip\ : x — > 
x, y y + Qi(x), tp 2 : x — > x, y — > y + Q2(£) and <f o *0 2 ° V 9 " 1 a 
z -automorphism of F(x,y,z). 

Proof. Consider set of elements from F(z) which are coefficients of 
our monomials. If all valuations of F(z) centered in finite points are 
positive, then they belong to F[z] and we are done. Due to symmetry, it 
is enough to consider right coefficients and due to substitution z — >• z+a 
just valuation centered in zero. Then by Lemma 13.11 we are done. □ 

Proof. It is easy to see that ip o if o has following form: x — > 
x + ciR(a' 2 iX + a' 22 y),y — > C2-R(a' 21 x + a' 22 y), where = aa^ G F[z] 
are relatively prime, a G F[z] is the least common multiple of the 
denominators of a 2 i,a 22 G F[z] and Ci,c 2 G F[z] such that C\a 2 i + 
c 2 a 22 = 0. Choose r, s G such that ra 21 + sa 22 = 1. 

Acting the linear automorphism x — > rx + sy, y — > a 21 x + a 22 y over 
to o tp o we get an automorphism of the following form: 
x — y rx -\- sy -\- tR(a 21 x + a' 22 y),y — > a 21 x + a' 22 y, which is elementarily 
equivalent to x — > rx + sy, y — > a 21 x + a 22 y. Hence ip o tp o is 
tame. □ 

The next proposition is well-known from linear algebra. 

Proposition 3.3. Let (f,g) is a z- automorphism of F[z][x, y] linear 
in both x and y. Then it is a tame z- automorphism. 

Now we are ready to complete the proof of Theorem 1.1. Suppose a z- 
automorphism if = (/, g) oiF[z] [x, y] can be lifted to an automorphism 
of F[z] *f F(x,y) (i.e. an automorphism of F(x,y,z) fixing z), which 
is decomposed into product of elementary one according to strictly in- 
creasing process. The coefficients of elementary operation can be in 
F(z)\F[z] only for linear terms (see Lemma [2.61 and Remark 12. 9j) and 
conjugating non-linear elementary step with respect to the automor- 
phisms corresponding to these terms are z-tame. Hence if is a product 
of 2-tame automorphisms and ^-automorphisms linear in both x and 
y. Now we are done by Proposition 13.31 
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By carefully looking through the above proofs, we actually obtained 
the following 

Theorem 3.4. An automorphism (f,g) in Autp\ z ]F(x,y,z), can be 
canonically decomposed as product of the following type of automor- 
phisms: 

i) Linear automorphisms in Autp^F (x , y , z) ; 

ii) Automorphisms which can be obtained by an elementaty automor- 
phism in Autp[ z ]F{x,y, z) conjugated by a linear automorphism in 
Aut F(z) F(z) * F F{x, y). 

Theorem [33] opens a way to obtain stably tameness of Autp[ z ]F(x, y, z), 
which will be done in a separate paper [2]. 
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